منابع مشابه
Cyclic arcs and pseudo-cyclic MDS codes
Cyclic arcs (defined by Storme and Van Maldghem, [1994]) and pseudocyclic MDS codes are equivalent objects. We survey known results on the existence of cyclic arcs. Some new results on cyclic arcs in PG(2, q) are also given.
متن کاملGradient Coding from Cyclic MDS Codes and Expander Graphs
Gradient Descent, and its variants, are a popular method for solving empirical risk minimization problems in machine learning. However, if the size of the training set is large, a computational bottleneck is the computation of the gradient, and hence, it is common to distribute the training set among worker nodes. Doing this in a synchronous fashion faces yet another challenge of stragglers (i....
متن کاملA condition for arcs and MDS codes
A set of n + k points (k > 0) in projective space of dimension n is said to be an (n + k)-arc if there is no hyperplane containing any n + 1 points of the set. It is well-known that for the projective space PG(n, q), this is equivalent to a maximum distance separable linear code with symbols in the finite field GF(q), of length n + k, dimension n + 1, and distance d = k that satisfies the Singl...
متن کاملAlgebraic characterization of MDS group codes over cyclic groups
An (n, k) group code over a group G is a subset of G which forms a group under componentwise group operation and can be defined in terms of n — k homomorphisms from G to G. In this correspondence, the set of homomorphisms which define Maximum Distance Separable (MDS) group codes defined over cyclic groups are characterized. Each defining homomorphism can be specified by a set of k endomorpbisms...
متن کاملCyclic Sieving for Cyclic Codes
These are notes on a preliminary follow-up to a question of Jim Propp, about cyclic sieving of cyclic codes. We show that two of the Mahonian polynomials are cyclic sieving polynomials for certain Dual Hamming Codes: X and X inv for q = 2, 3 and q = 2, respectively.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1997
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(96)00334-2